package org.example.string;

/**
 * 给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的 回文串 的长度。
 *
 * 在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。
 *
 *
 */
public class LongestPalindrome2 {
    public int longestPalindrome(String s) {
        int[] hash = new int[70];
        int ret = 0;
        for(int i=0; i<s.length();i++){
            int index = s.charAt(i)-'A';
            if(hash[index]==1){
                ret+=2;
                hash[index]=0;
            }else{
                hash[index]++;
            }
        }
        for(int i=0;i<hash.length;i++){
            if(hash[i]>0){
                ret++;
                break;
            }
        }
        return ret;
    }
}
